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tfeot, h rot y*tl«KSnfc»±ffi«llI* 

set, wsBttRoTffiww^a^iettsnfcifi*©^ 
*je** h rn-fey i**e>©7*-*R*&*ii#KfrEis 

Bif ^ >y S/^SJWl^rjfeo 

U 

Tffi«»«fi©ffirE»»j-?*. «±ffiflJW«B*«-rin 

^^ + tyya$Iittfto 
[0 0 0 1 ] 

[0 0 0 2] 

■fey 2*E«*B**6«dESnT^S. ifcltft 



(2) 0 -6 3 5 7 6 

ffl£n& 2&Eti£^ete^rw x^«B"C*4 0 si 
Xi7E«g^Ba)#fia>#a f ^«@«>TiSV>^, 

■fey-9-ttiE©fft;*Kfcrj*< ^(DmmzMferz 

[0 0 0 3]S-Ojfttt, T^^IMtfiCT-V 
X^^y v^£t&t7£yj 6 0 r^^ + tyy 

iiWttffiftx-f 1 0»©1^6»10 

. 20 So ^n^^yjfefrggLT. #{N§¥6 -2 3 1 04 5§ 

-rSwfc-ettfiB^rlpjJiS-a-S^^rfcSo D.Patterso 
n, G.Gibson, and R. H. Kartz £ J: & " A Case for Red 
undantArrays of Inexpensive Disks(RAiD). in ACM SI 
GMOD Conference. Chicago, IL\ PP. 109-H6 (June I 

988) mT, mi (D^jcmtwx) -efi, mkVT 4 

[0 0 0 5] TKfanit ffl®7^ 

Ky^^^COT-^^6, ^^rwx^K^ 

[0 0 0 6] £ OM&KHZte^ ±ESC«t"Cfi, r-9(D 
40 MMtJ:0RAI Dl/^;^fflC^Ltl^o 
^GD?*^ Ip n pT^<iffl$n6RAIDl-<;K^ R 
AIDK RAID3. RAI D5t^^ D RA I D 1 
fi * ^— x ) >^T*fe0, 2-&C0T-V x ^^|hJ — T-'— ? £ 

V^^^-7 CO 7 s 4 X ^ ^6itCrC ^T*^ — T 4 X ^ Ctt^r^j 
ItfeSo RA I D3(i, ^-r-^&tfy h*4^(i 

FSC^ h ^>f tr>^L1fi»©7-*-f x ^ \zmM\zwt 
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[0 0 0 7] RA I D 3Tli#— Affl*S#«:/hS&# 

^gfitfc^)^, ra i DSte^^-^/hM^- 
^Am^sr&^migfT-f sz £#£&gift-e$>£o 

T. RA I D3(»C*M^:f-^AffiA^S*^n 
T^^^S^It^frffl^ en^o RA.I 

t 4 X ^ T U-f te, fj^<9^* y v^ftj^^x >r X^<7) 
3£?y 0 Aia T Hi fig £ IrI _h $ -tf T V n £ 0 

[0 0 0 8] — S"C, ^it'I^ h^T-V x^r u 

h^e>©Affii;S*«:»jR3lfi : 'rsfc«>(r» 
1 O&Sg^r-f x?y u>r #&*:^*f-e£> 

So 

[0 0 0 9] C<9Pn1)II£»&T3Si&£ IT, ftJ^SB 
$:B)ifk-r5^feA s 4#lfl 5 F7-4 4 3 2 

[0 0 10] 

[#8W##fcL«fc-5*:-r*ffiJg] »fflf7-44 32 2 

^^x^^^n-rv^pgjifbsn^x-f x^y u -r ®j 

*fcflf*fc:frfttt, S±fecDftJI9gEB{rc7)<^** i 

*£Rtt fcn*. ::£>*§^. #**y>^ 

A*Wj*fl[)LRU«»«:ff 5ctC&So BUftSnfc* 

[0 0 1 1 M«SIlCMtlSI2, 3* 5 « 



(3) 1 0-6 3 5 7 6 

-4 

*ffiLS***»fr$nfc^ SJfflHKB 2 fifw 
T-'-*£i!<^&^. LRU»J|Clfe^otg*tr> 
^i:f-^W6 D $J®I<gB2 li*©?*-* %± 

/0 I^fflf 7-44 3 2 2T(i^+y>a®tlJfflWfeC 

[0 0 12] *mno)B(&te, T-9*m%C<D** y > 

[0013] 
[0014] 

30 [0015]Hltt, ^t:ct6Bl7>f * * * * * 
faliMttfeafflfSf-f x^7 U>TSJffll«ie<B«En8 
«j&ia£^Lfct)C!>-e$>5o 102te, 7^^7U^f 
fWI»*K-C*0, 1 3 7. 1 3 8li7^^7MM 
«110 2tfAtti*S:ff^r^^8B"efe5o 7^ 

si$nti^o jj-^h^ot^i oy^(7)7^ 

^AHJ««r^^7M(Mll 0 2*«»* 
9. -r -f X (1 3 7. 1 3 8) (3^t LTAHi*^ 

^ 1 0 3£mfk<DT{<L%im%tW (1 3 9. 1 1 2) 3&*e>« 
fcZHTX^* m&CDT&WM&W (1 3 9, 112) 
lir^^SI (137, 1 3 8) (DA&t)*ftW ± 

^inw^m. io3(t *x h^Dt^i o i <7)Am^ 

S^^rSt-toCt^^U. «fttDTffi«IJffll«H (1 0 4. 
1 1 2) KttLTAffliff^WttEfcfifOo 
[0 0 16] ±fe^Jffl]^B I0 3lt «Jffl^D-try -9- 1 
0 6 mTCPUfcBSt) . ^r+7'>a3y|^D-;M 
^ 'J 10 7 mTC CM^B§-T) . vOn^n^A 
108. *XFOr7 x-XfiJffll^ 10 4. ±fe^ 
50 7yil05, X^yf 109, Of7 x -X^J^J^ 
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(iio, ill) ^e>#f/S£ftTv^ 0 ±&mmmm. 

1 0 3t7)£&$&tEf£, t^h^oty^lO10f^ 

(i 39. i i 2) tr^gg-r^c £-c&&o :ne>0ffl 

ffilfiC PU 1 0 6tz J;otfT^n, r (D®J^]C7)^II1^^ 

^^n/ct^woD^D 7=7 a i o 8^f^n 

[001 7] 70n^o^7Al 0 8 i* 

yt'ji:tttt$nt*50, cpuio6^e>R*iui- 
sifr^s^nso h -r 7 x-^sjaas i o 4 

ii. h/ot^ l 0 1 £©«tt£»J«lU Affl* 
S#£Sl*f+«\ 7*-*©3Sg«£fr-5o x^yf 10 
9tiffi&c9T{£ffl®3§@ ( 1 3 9. 112) CAMS 
*£7*ElT£^t££*$o 0 CPU106^e»®»St, 

ns 0 << y?y jL-xmmffi (no, i i i ) ttTflfc 

*J^l^e (13 9. 112) £<7)^£ftJffl]U Aft* 

»*fls)teai^7 f -^flj>assfi*ff'5o ±ffi«w«Bi o 

3irii, Affi*^SS5a<tT*/i«)0_b&^r^ y->i 1 0 

[0 0 18] Jifc** * 1 0 5li. *Xhyo-by 
-9-10 1 ^P)S*0*9fcr-;«:-^Sili:»«Lt* 
< r i:tf * X (1 3 7. 1 3 8) -sCOT^-trX 

CM 1 0 7tei:&* -v >y 5/ a©«n^r*cH-r*fli*^ 

[0 0 19] T&$J^2I@ (13 9, 112) F*H£. _t 

ffii&jffli*B i o 3 a -f x-x^tj 

fllff ( 1 1 3 , 12 5). Tffi««*K (139. 11 
2) £ftJffl]-r5C PU (114. 126) ^v-f^ny 
o^7A (116, 12 8). 7 4 *^«B (137. 
13 8) 0f-^-»«SCltSTft^tr>^ 
(1 2 4. 1 3 0). * y S/a (124. 13 

0) C«T4*J»l**»iSil^CCM (115. 1 
27) . *9^*?> K«r»E-TS^>r y (12 
3, 1 3.1 ) , 7 4 X^^g ( 1 3 7, 1 3 8) HG>m 
S»t^0^7x-7W(1 17-12K 1 
3 2-136) , /< 'J x -f ftjffl] (1 2 2, 1 2 9) * & 

[0 0 2 0]T&fflIM (13 9, 1 1 2) 

o. 2^<7)t ? * x?izffl— 7-9 *&m-rz>z£~e7 4 

tt, 2^0)7 4 79<D\H£ *>e>^¥-V^J 5 0)74 79 

%mtsz tTm—7< 7^(:tt<dit$)6 0 raid 



(4) 1 0-6 3 5 7 6 
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[0 0 2 1 ] RA I D5liAHi*yay^«:#tti: It 

RA I D3ttt¥- AfcH2>®#£/h$fti£ffi'e;* h ^ "f 
fcT>^-rs^J3»L, RAID5li^n«):0WJ«c*- 
6t7h7^ey^$:ff9o RAID3tt*-a-f© 
AfcH»*»Hfifl:T*w t#i<tl»-C*5#, RAID 

10 ftt*5o fi£oT. RAID3liW:*aS&r-^A 

^atetmirfflv^nso ra i DstiMa-^t 

[0022] RAID1. 3. 5 Ttel^-f n<?>^§£-^, 
:^tiStti^±lTi^ 0 AttfftCJi. RAIDl 
Wfitt^j$/c^T^^ 0 2fcRAID3. 5"Ctt, x 

^-m^co?^ x^^nt^g: itt, raidi. 

[0 0 2 3]^Ji(t RAID3t;feV>Tl^T0d:^t: 

r^^i 7^ — 9 = i o i o r o i o 

7 4 7.? 2 7-9 = 111 1 0000 

,30 7 4 X93 A 'J f 4 = 0 1 0 1 1 0 1 0 

f^M t-*-^ =10101010 

X ^ 3 A'Jf^OlOl 1010 

Mbmm = 1 1 1 1 0 0 0 0 (7 4 X 

9 2 0)7-9) 

^Oct-yc. 7 4 t.9 20)7-9 *nm.Tz>z£tf~*im 
-e*>*o n i r- 4 mm (122. 129) tt^u 
40 7-4 (D±f£*ft^mm'e&z>o 

[0 0 2 4] *&WT?i*m l'tr^Tcfc-y +tr>a 
3&«±ffi«»*B 1 0 3 £ TftftJ^Sig (13 9. 11 

2) wcBDBfksntv^o v>ift»jfft-r*^ 

£<7>#J^te. »#7^-feX h IdJE^T. SJ5S 

* y S/a 1 051^7 hd«*V^A 5 Wa[3&*»<*^ j e , J"e 
>y v^l (i_bfe^ -V >y ^tfc^gV>A«(S3 X H U 

5^ 4 7 9ummm:o)&£A,¥te* + v z/*&m— T*&^tz 
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fctf>C, Z <D£o £ZZ ^^T'^^r^o 

[0 0 2 5] *%LWv>t&m*. is o-tmmitzti 

3rti:«»©Tffiffl»«H (1 04. 1 1 2) rttr** 
y ->n. (105. 124. 130) *m-t. K\<^(D** 

y is*. <Dmm%}m*fa±?z> z £t*&% 0 

[0 0 2 6] 0 2*5^0^ 3 I*. ^Wtz-jsttzmMM 
©IS^lTU^o g!2TM*«7f1M«^£:^U i3t 
te^^LTl^o 2 0 1 &±fc** y v^T*£>9, 
J:^fr>a20n:iiM©T&^t7y^ (2 0 
5. 2 0 6) ^S^$nT*50. RtJf** y 5/^«iS^ 
froTV^„ h^n-tr y ■*j&>*>A;&K#j&**£Lfc 

y^afcftJiffi (Pg|fU-<;U= 0) 2 0 8 i:^ll, * 

n^»i»Jiu^/w= 1(209. 210) -e&So * 

tf*±ffi** v zs*fr£?frm7£?Z>Zt:-(:&:7£TZ>o 

t. Tfi* + y -> a 2 o 5 ctta*a$nfeT- ^ 

IWLft^2 1 2 0 8c*&3:ftfcx-rMiJitt** y :> ^ 
2 0 1 KlEaS^ttSo 

[0 0 2 7] ::t\ Te+ty'> i fcl^iCf±ffi+ 

* y ^a3&»^-5A*W3e-r* (2 1 1) 0 d CTte*±fc 

* + y is *T*&Z>tz&>, y > aCi^in/cr- 
y-tite*fl£ft (2 0 2) , tflDx-^ttHl^t:*^ h ^ 

(2 0 7) o Tfc** y v^Trte. ±ffi^e>(E3SSnfe 

Tfc*+ y ->a.Cte±<fi:** y yaCMltn^^o 
tzT-9&fem-rZ>Z LX\ ++yi/a0fcy h$^|S] 

[0 0 2 8] m2<D®\m*?r J j Z £X\ HI 3 <7> J: -5 «c 
S^i^nSc H3fi. «£*G>* * y ^©Jffil*;, *H 

*5V^T*ofc< HliWJW&fr ^ti^fcftt:, t-'-^co 
IS^CSo _Lfc*^ y >^ 1 1 0 1 i: 1 2{!<E>7 : -*- 
^tftMHTS, Tfe^-v y >^ (1 102. 1103) 



(5) #Pff§¥ 1 0-6 3 5 7 6 
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So 

[002 9] ,txh y*P-ty^^6AM*^Mt5 

±fc** r>al 10 1. Tfe^r-V y > a (1 10 

2. i i 03) ^n^n-c. SkafiT^-tr^sftfcf* 

-y* ^ntUm^ffOo ^Otzfr, ttyJ/aC»iiS 

-T^dfcKfrSo tftWCIi, _hft** -yyil 10 4 

/0 L. Tfe^-v y ^/o. (1 1 0 5. 1 1 06) Cli, ±ffi 
+ +r>all 0 4C<EaSLfcr r -^tt*ll l !lU&V^fW» 

T ^ fcfiiim32 ft 0. C^f^rtrLV^-y- 

[0 0 3 0] 1^4 Ji. *»^{r*3ttSSISE«l©V-f y- a 
yo^*7A301 ^^it^TKLT^o ±fflffl»8il 0 
3i:TM«8I(139, 112) fct,C*ftttHi: 
■Cfe^o 3 0 2li3V>Km 30 3MI^t^> 
20 ^®Jt9. 3 0 4te** y yaflU * K 3 0 5(ifV 
x*R*&*&ftK*»J«U 306lif^^i^ii* 
&S 4: 3 6 7tt»W*^ y S/aWJHH3e»J 

> K*J»3 0 2"CStt#Ct?>n»JRSix&o ^co^S. 

a*&*ig*«ijffli3 o 6**i*t/m$n*o ywxy-ic* 

&*&*Sc**J»3 0 5. Xy-Sc*&*&ftSc*fW 
»3 0 6rt^tt*n-?n»«*+ y ->^SJ»3 0 3**1* 

y > ^. l J^h 3 0 4li^+y> i C7)i^ffl UK 

[0 0 3 1] PgS^r^ y ->^flE)«ffir^e«:M 

«*««jBSnfcCCM (107. 1 15. 1 2 7) Or 

-^m^itv^^o zn^oimma. ^mmmmz 

4 0 l t*|sgJgu-<;u-7 <-;vK"C$)0, jfcxh^o 

ty tl-fra^ifiV>^^ y i/a^pgf^^0t$>v, * 
nm^-ttiew u^;n T^ab^o * y > a.»J»^E- K 4 
02te. ^+ y ->i©ftK*-^*fca<)«S»JfBS:ff^^ 

5<? -*2rf*^U ^^ffl^i^^it^-r o 
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*fflTR*ftTIilofc6Tffi«ll«l«g|t*fctt7 f -f 

5 * ->i*GEffl 'J^ h y^ii40^t y -> 

[0032] H6{i, 04©7^^n^a^7A3Ol 
fl03>>KW»3O2O7n-^L"CV>5 o X T^y 
/5 0 1(i, iffiS^fr&K^SnfcT** *^Affi*/3 

an, a#^# (read) T?&n«^ 

■fy^5 0 3i:2*, ffi»«LS (WRITE) "Cfentf 
^7 7/5 0 Bfciitr. 

[0 0 3 3] 7fy^503tt, ra^lW&^t 

y^504B, Xfy/5 0 3-Cl*ii^n/;f-^{: 
» LT+^ -5. Xxy^S 0 5 f±_hffi^ 

teaSSnfc^-^©!®*** >y ^a«IJ«l*ff-5o *x>y 

r©»itt»TBii:ll«t5. 7fy^508tt, ± 

[0 0 3 4] B7tt, H4<&BJB* + >y S/a«tB3 0 3 

*tin^f^6 o 2trii^m*^*Tfen(^^7 t 

77^6 0 9trittro 7f77 p 6 0 2T1i, CCM (13 1 
(7)107. 1 1 5, *S<fctf, 127) rtCOK® 
-f-^K (05CO4O1) <Z>m&ltiL*ft J ?o ZV>y j 

y > at*nii i tfiMrtSft-ci**. ^^^^6 

0 3 tig* * * ya^i±ft++ >y S/Aj&^-iTfrl^ 
©W^fcfrdo §_tft** y yaT^Xf y ^6 0 
4£it^. ^TfrW-fttfX^y ^6 0 6{rittr 0 X x 
y^6 0 4?li, LRUH^frvo LRUM^Ii, 
^r-v y -3. ;u^/jr o fcB#tr fcia^aiT^ 

[0 0 3 5] Xf77*604-efi, K^a*H*»3^L 
Tfi£*nfcx- + y ~> * t»»t4fc 

[00 36] Xf>y/6 0 6, 6 0 7 ii, S + ^yya 
fc** y ^-C&^o y :> V^Lfcl^J 

fcabjitea)* * y a Kt&iwsftT^fttf g * * y 



(6) 1 0-6 3 5 7 6 
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06"Cli. lMi:7-^ £!^-f£ 0 X77^60 
7-Cte** y a * 0 
[0 0 3 7] X77/6O4, 605. 606. 607 

tr^o. § + 1 7 •> ^ ia+ 1 7 ^ tfen^+ + 

&l^ffl,JI£:SgSLT£o ;i<Z>*J^<&fca&t::CCMrtK» 
[00 3 8] Xry7*6 0 9lif IMIlcof^t:* 

[0 0 3 9] 0 8 ^t7->a fl 'Jxh 304^7 
-^flfiSfc^LTl^o 4 0 5 J£gl5 K*>tt&* -v y :> 
iffiffl 'J X h tfJ >9X$>0, 4 0 6(j:++7ya^ 

TV^ D 'J X h CDft^tf)#:<Z> »J X h — cr>^K-r V* 7 0 3 

[0040] ^nc^o. mhw&r ?-txzntzmi% 

o * y ■JxhtUy^ 4 0 5Hi 

fcJfiV^J X h K^x >f >£2aTV^ 0 *;<DtzSb, *+y 

tj: < tj; o tz £ t & * * y a <£ffl -Jxh^0^4 
0 5 trl: g x h*«a^-r*r fc-CLRU«fW*S6 
IlT^?)o +t7ya*ffiffl'JXh*W>N06C 
'J X h (i. ffifflSnt^^*+ »y '>zl««A« 

[0 04 1 ] 09f*. X^Sg^^^&5fe^^$IJffil0 
7D-$:gLti^^ 0 X77/8O ltliitiicfcO 

^-ft§:i:tiI-C$5 0 X77/8 0 2t(,L^ 
* *y is o.\ZT--9tim%bZftX\^tz% (^-v >y > ^ t ^y 
h) ^il»T^6 0 +t7yaf:ft»$ntl^j:W 

ntf (^r -V y> a 5 X t y h) Xf^y 7*8 0 3 \zmtSo 

7777^803^, ^+y'>af«$:«RtSo 

(i. I80+V7ya*«ffl 'Jxh^^y^^Lt^ 

x h ^mtK-r^ztxm^x^^o ^77^804 
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So 

[0 0 4 2] H 1 Of*, **Sir&*&£ 

8B^e>easntT-^«:fttttifc«)0*t *y >^ 
9 4 o 6 tz^atis x h=g:g«ts:feia-es 

S Q 7fy^9 02ttt, y>art0f-f 
^£3£fTTS 0 CinWU /hx-*©*!^^ 

[0 04 3] fj*C0ii 0, f^^7M T'te^ 'Jf-f 

V>S e ^'Jf^ <Z>£j5Sirte. IBx-y", l0/N o, Jx>f. 
f-^WStfeO, 7fy/9 0 3tlicnP>0!)f- 

*j& s ±fe** y ^trfci^-fr-^TSo #n 

Sfc&T&So U -hfe^r^yv'^. § * * -y > * fr 
8tA,7^t7lf-^$:IfeSo 7fy^904-CB. 
0, A'Jf-fS;4ffit5a x^y :/9 0 STrli, ttii 

n&tsz £-en>m&»T*r s 0 

[0 0 4 4] 0 1 1 "Ctt, H4 K*5C*SPgJf *y >^ 
*UJWS5e»J»3 0 713 £oT, Bli:*W5CCM (1 
0 7. 1 1 5, 1 2 7) P\0)mm V*<fry 4 — /I/ K (H 
5(7)4 0 1) C^itcI«^$n^*^^lTV> 

So rn*-eoiMS«.-ctt2»»a)*+ y s/itKBL 
xztztK hi it:^tJ:-9i:, 3PgJi. &swi^n 

0 i c«tt*nfc+w«y»*« ( i o o 2, ioo 

3) , 5 6i:traSJ»«f (1 0 0 2. 1 0 0 3) K« 
i^n/ciT&MSt (1 0 0 4, 1 0 0 5) (D J: r> 
Bl U ^ ^ 7 -f - /l/ K tt * o J: 9 »: «c 

So 

[0 04 5] S±ffi*JffllftB 1001tt0, <f MMffltt 

1 ( 1 0 0 2, 1 003) fill, *TtfcSJ»^H ( 1 0 

0 4. i o o 5) f* i ci^ts: s-mmffi-ef 



(7) Wlffl-T 1 0 -6 3 5 7 6 
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^® ioo i ft cd** <y > ^ &m^*&z Ltzm&U, 
*o>lkO)mm<z>** vis * (Hi l rte + MM««6« 1 

0 0 2, 1 0 0 3) ^t±fi*t->ya (Bil/^;l/7 
*-;UK=0) CSSSn^o miZcfc 9, R*l«£*5 
M t r i: A s -e? 5 «t ^ i: * 

So 

[0 0 4 6] 

[HI] *aMCfettS**«©^*H«:^"rH'C* 

20 So 

[H2] *5SW«HSE«»JK:*5ltSftff«il«:^-rHt?fe 

So 

[H3] *«W©HJfi«»J^*5Ct*j»*«:^*rH-efeSo 

[H4] *&m<DnMm\zj$tt&^4 pu^vjr^Am 

(CCM) iS^t@T^5o 

[H6] *56W©SIM5«K:*5lt*3^y k»J»7d-S: ' 

[08] *&W©3||fi0y£fcli'a* + y y^fl'J X h 
«g£^THT*&So 

[H9] *mm<Dmmm~*>tt%T < 

i^Sffl7D-^^titfe^)o 

[010] *fti|Ji©iSJfc«£fcl**^* xyftM& 
Wffl37n-^^riHT^So 

[HI 1] *%H^co||5E^Jfr-fcCtSI^^ M^^^ffl 
"CfeSo 

40 i&^nwtmi 

1 0 1 hynt7 -9", 
102 f^^7H®MI, 
1 3 7, 1 3 8 **«tt* 

i o 3 ±&mmmm. 

13 9, 112 

1 0 5 _k&* * y va, 

12 4. 13 0 Tfft** y ->^, 

107.115,127 * -v-y ~> a. gjffl ^'J, 



(8) 



tfrmW- 1 0 -6 3 5 7 6 
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